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DETAILED ACTION 



Information Disclosure Statement 

1. The information disclosure statement (IDS) submitted on 17 February 2004 was 
considered by the examiner. 

Response to Amendment 

2. Acknowledgment is made of the amendments to the title and claims. 

3. Objection to the title is withdrawn after considering amendments. 

4. It is noted a new 35 USC 101 rejection is being made. 

Claim Objections 

5. Claim 15 is objected to because of the following informalities: The amended 
portions used the word "emptily" whereas it would be grammatically correct to use the 
word "empty." Appropriate correction is required. 

Claim Rejections - 35 USC § 101 

6. 35 U.S.C. 101 reads as follows: 

Whoever invents or discovers any new and useful process, machine, manufacture, or composition of 
matter, or any new and useful improvement thereof, may obtain a patent therefor, subject to the 
conditions and requirements of this title. 
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Claims 1-28 are rejected under 35 U.S.C. 101 because the claimed invention is directed 
to non-statutory subject matter. 

Claims 1-28, either contain limitations to or are dependent on claims which do 
contain limitations to "selectively executing" functions. Such disclosure is non-statutory, 
since there may be no concrete and tangible end result. If the Examiner's interpretation 
is correct, then selectively executing entails that the method may not execute at all, 
leading to a lack of an end result. 

Claim Rejections - 35 USC §112 

The following is a quotation of the first paragraph of 35 U.S.C. 112: 

The specification shall contain a written description of the invention, and of the manner and process of 
making and using it, in such full, clear, concise, and exact terms as to enable any person skilled in the 
art to which it pertains, or with which it is most nearly connected, to make and use the same and shall 
set forth the best mode contemplated by the inventor of carrying out his invention. 

7. Claims 1-28 are rejected under 35 U.S.C. 112, first paragraph, as failing to 
comply with the written description requirement. The claim(s) contains subject matter 
which was not described in the specification in such a way as to reasonably convey to 
one skilled in the relevant art that the inventor(s), at the time the application was filed, 
had possession of the claimed invention. 

Claims 1-28, either contain limitations to or are dependent on claims which do 
contain limitations to "selectively executing" functions. It is unclear to the Examiner as 
where in the Specification such disclosure is supported. 
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The following is a quotation of the second paragraph of 35 U.S.C. 112: 

The specification shall conclude with one or more claims particularly pointing out and distinctly 
claiming the subject matter which the applicant regards as his invention. 

8. Claims 1-28 are rejected under 35 U.S.C. 112, second paragraph, as being 
indefinite for failing to particularly point out and distinctly claim the subject matter which 
applicant regards as the invention. , 

Claims 1-28, either contain limitations to or are dependent on claims which do 
contain limitations to "selectively executing" functions. It is unclear to the Examiner how 
selections are made as to whether or not to execute a function. 

9. Claim 3 is rejected under 35 U.S.C. 112, second paragraph, as being indefinite 
for failing to particularly point out and distinctly claim the subject matter which applicant 
regards as the invention. 

Claim 3 contains amendments that are seemingly contradictory. A head pointer 
cannot be both null and not null and therefore amendments do not clarify when the 
queue is unlocked. 

Response to Arguments 

10. Applicant's arguments filed 4 October 2006 have been fully considered but they 
are not persuasive. 
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Applicant argues, "Parlante fails to teach [adding a node to the end of a queue] 
when the queue is in a locked state, as clearly required by the claims." 

As disclosed on page 2 of the Specification, a locked state is defined as "wherein 
a queue head pointer is null and a queue tail pointer does not point to the queue head 
pointer." This interpretation was further reiterated in the previous Office Action in the 
rejection of claim 1 and 21. Thus adding a node to end of a queue when the queue is in 
a locked state entails adding a node onto an empty queue. This is often referred to as a 
boundary case when dealing with linked lists. Applicant correctly points out that 
Parlante does not explicitly teach how to handle this boundary case. However, on page 
5, Parlante teaches the boundary case and alludes that special attention is necessary to 
ensure proper operation. It would have been obvious to a person having ordinary skill 
in the art to implement the boundary case handling that is claimed in claim 1 . Such 
actions would be considered common sense and the steps claimed are necessary to set 
up the linked list such that the operations described by Hagan in view of Parlante would 
function normally and correctly. One having ordinary skill in the art would consider the 
boundary case and based on the teachings of Hagan and Parlante, along with common 
sense, would be able to come up with the claimed limitations, making it obvious. 

Applicant argues, "Hagan nor Parlante teaches, or even suggests, the desirability 
of the combination of the teachings therein as specified... and as recited in claims 1,11, 
and 15." 
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It is noted that Parlante teaches basic linked list/queue operations that may be 
considered well known and commonly used by those having ordinary skill in the art. 
Hagan deals with queues and thus Parlante is merely enhancing aspects of queues that 
are not mentioned, as it would be obvious to one having ordinary skill in the art. 

Claim Rejections - 35 USC § 103 

The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 

obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

1 1 . Claims 1 -28 are rejected under 35 U.S.C. 1 03(a) as being unpatentable over 

Hagah et al (U.S. Patent # 5,966,547), herein referred to as Hagan in view of Parlante 

(Linked List Basics). 

As per claim 1, Hagan teaches a method for implementing a global queue (See 
column 4, lines 1-4: A shared queue is the same as a global queue). 

Hagan does not explicitly teach the use of a linked list with head and tail pointers. 
Hagan does teach where any type of standard queue/linked list can be used with his 
invention (See column 3, lines 29-32). 

Parlante does teach a linked list with head pointer (A head pointer is inherent 
with linked lists) and tail pointer (See section 3, part 4: Tail pointers are common with 
linked lists and thus is considered a basic of linked lists). The queue would comprise: 
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the head pointer functioning as a next pointer of a last element of 
the plurality of elements when the queue is empty (See page 5: This 
normally happens in the boundary case and is well known in the art); and 

selectively executing an add to end function for adding a new 
element to the queue even when the queue is in a locked state in which 
the queue head pointer is hull and a queue tail pointer does not point to 
the queue head pointer (See page 5: This can a normal occurrence with a 
linked list system, depending on the algorithm used, in which an element 
is in the process of being added to an empty queue. This in-between step 
will now be interpreted as being in locked state. It is also alluded by the 
teachings of the boundary case), the selectively executing an add to end 
function including setting a next pointer of the new element to null; as an 
atomic transaction, setting the queue tail pointer to point the new element 
while saving a location of the last element; and setting the next pointer of 
the last element to point to an address of the new element by using the 
last element's saved location (See section 3, part 4: This action is also 
inherent to queues and the actions are indicative of an enqueue to an 
empty queue). 

It would have been obvious to a person have ordinary skill in the art at the time 
the invention was made to have modified Hagan with Parlante. Hagan already 
discloses the use of other queues (See column 3, lines 29-32). Parlante teaches the 
use of a linked list with head and tail pointers. Modifying the queue of Hagan wherein 
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the queue has a head pointer, a tail, and a plurality of elements each having a next 
pointer would be a stylistic preference and is within the scope of the invention by 
Hagan. 

As per claim 2, Hagan teaches further comprising selectively executing a locking 
function of the queue, the locking function including: if the previous value of the head 
pointer is null and the queue is not empty, repeating the locking function (See column 5, 
lines 55-57). 

Hagan is silent on many other aspects of the queue but does teach where any 
type of standard queue/linked list can be used with his invention (See column 3, lines 
29-32). 

Parlante teaches if the queue is not empty and not locked, as an atomic 
transaction, setting the head pointer to null and retaining a previous value of the head 
pointer (See section 3, part 3). 

It would have been obvious to a person have ordinary skill in the art at the time 
the invention was made to have modified Hagan to include the teachings of Parlante 
because although Hagan does not teach a linked list with a head and tail pointer, it is 
within the scope of the invention to include the teachings of Parlante. 

As per claim 3, Hagan teaches a method for implementing a global queue (See 
column 4, lines 1-4: A shared queue is the same as a global queue). 
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Hagan is silent on a linked list but does teach where any type of standard 
queue/linked list can be used with his invention (See column 3, lines 29-32). 

Parlante teaches wherein the queue is unlocked when the head pointer is not null 
(By the contrapositive of the definition in claim 1, this must be true), and when the head 
pointer is null and the tail pointer points to the head pointer (This is the case when the 
queue is empty and thus inherently would be unlocked). 

It would have been obvious to a person have ordinary skill in the art at the time 
the invention was made to have modified Hagan to include the teachings of Parlante 
because although Hagan does not teach a linked list with a head and tail pointer, it is 
within the scope of the invention to include the teachings of Parlante. 

As per claim 4, Hagan teaches a method for implementing a global queue (See 
column 4, lines 1-4: A shared queue is the same as a global queue). 

Hagan is silent on a linked list but does teach where any type of standard 
queue/linked list can be used with his invention (See column 3, lines 29-32). 

Parlante teaches further comprising selectively executing an add to front function 
for adding the new element to a front position of the queue, the add to front function 
including: if the queue is empty adding the new element to an end position of the queue 
(This action is inherent to queues and the actions are indicative of an enqueue to an 
empty queue); and if the queue is not empty: locking the queue; setting the next pointer 
of the new element to the previous value of the head pointer; and pointing the head 
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pointer to the new element, thereby unlocking the queue (This action is inherent to 
queues). 

It would have been obvious to a person have ordinary skill in the art at the time 
the invention was made to have modified Hagan to include the teachings of Parlante 
because although Hagan does not teach a linked list with a head and tail pointer, it is 
within the scope of the invention to include the teachings of Parlante. 

As per claim 5, Hagan teaches a method for implementing a global queue (See 
column 4, lines 1-4: A shared queue is the same as a global queue). 

Hagan is silent on a linked list but does teach where any type of standard 
queue/linked list can be used with his invention (See column 3, lines 29-32). 

Parlante teaches further comprising selectively executing a remove from front 
function, wherein a front-most element is removed from the queue, the remove from 
front function including: locking the queue (Inherently done to avoid conflicts in a multi- 
processor system); if the queue is not empty and an element occupying a front-most 
position of the queue has a next pointer that is not null, setting the head pointer to the 
address in the front-most element's next pointer (Inherently done with a dequeue so rest 
of queue is not lost); and if the queue is not empty and the front-most element's next 
pointer is null, as an atomic compare and exchange, if the tail pointer points to the front- 
most element, pointing the tail pointer to the head pointer, thereby implicitly unlocking 
the queue (Inherently done with a dequeue with en empty queue). 
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It would have been obvious to a person have ordinary skill in the art at the time 
the invention was made to have modified Hagan to include the teachings of Parlante 
because although Hagan does not teach a linked list with a head and tail pointer, it is 
within the scope of the invention to include the teachings of Parlante. 

As per claim 6, Hagan discloses further comprising, responsive to a failure of the 
atomic compare and exchange, waiting for the next pointer of the front-most element to 
become non-null, and pointing the head pointer to an element pointed to by the next 
pointer of the front-most element, thereby implicitly unlocking the queue (See column 5, 
lines 55-57). 

As per claim 7, Hagan teaches a method for implementing a global queue (See 
column 4, lines 1-4: A shared queue is the same as a global queue). 

Hagan is silent on a linked list but does teach where any type of standard 
queue/linked list can be used with his invention (See column 3, lines 29-32). 

Parlante teaches further comprising selectively executing a remove specific 
function, wherein a target element is removed from the queue, the remove specific 
function including: locking the queue (Inherently done to avoid conflicts in a multi- 
processor system); and if the queue is not empty: traversing the queue to locate the 
target element (Inherent as the only known elements are the first and last elements); if 
the target element's next pointer is not null and the target is not addressed by the 
previous value of the head pointer, setting the next pointer of an element previous to the 



Application/Control Number: 10/724,269 Page 12 

Art Unit: 2181 

target to point to an element pointed to by the target's next pointer (Inherently done with 
a dequeue so rest of queue is not lost); and returning the head pointer to the previous 
value, thereby implicitly unlocking the queue (Inherently done with a dequeue). 

It would have been obvious to a person have ordinary skill in the art at the time 
the invention was made to have modified Hagan to include the teachings of Parlante 
because although Hagan does not teach a linked list with a head and tail pointer, it is 
within the scope of the invention to include the teachings of Parlante. 

As per claim 8, Hagan teaches a method for implementing a global queue (See 
column 4, lines 1-4: A shared queue is the same as a global queue). 

Hagan is silent on a linked list but does teach where any type of standard 
queue/linked list can be used with his invention (See column 3, lines 29-32). 

Parlante teaches further comprising: if the target element's next pointer is not null 
and the target is addressed by the previous value of the head pointer, setting the head 
pointer to point to the element pointed to by the target's next pointer, thereby implicitly 
unlocking the queue (Inherently done with a dequeue to return from its locked state); 
and if the target's next pointer is null and the target is not addressed by the previous 
value of the head pointer, setting the next pointer of the element previous to the target 
to null (Inherent done with a dequeue in which it element is to be removed). 

It would have been obvious to a person have ordinary skill in the art at the time 
the invention was made to have modified Hagan to include the teachings of Parlante 
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because although Hagan does not teach a linked list with a head and tail pointer, it is 
within the scope of the invention to include the teachings of Parlante. 

As per claim 9, Hagan discloses further comprising: if the atomic compare and 
exchange was performed and failed: waiting until the target's next pointer is not null 
(See column 5, lines 55-57). 

Hagan is silent on many other aspects of the queue but does teach where any 
type of standard queue/linked list can be used with his invention (See column 3, lines 
29-32). 

Parlante teaches if the target's next pointer is null, as an atomic compare and 
exchange, if the tail pointer points to the target setting the tail pointer to point to the 
element previous to the target (This is inherently done after a dequeue), or to point to 
the head pointer if the target is addressed by the previous value of the head pointer 
(This is inherent with an empty queue); if an element addressed by the target's next 
pointer is an only remaining element in the queue, sending the head pointer to point to 
the only remaining element, thereby implicitly unlocking the queue (This is inherent with 
actions after a dequeue at the top of the queue); and if the element addressed by the 
target's next pointer is not the only remaining element in the queue, setting the next 
pointer of the element previous to the target to the address in the target's next pointer 
and setting the head pointer to the previous value of the head pointer, thereby implicitly 
unlocking the queue (This is inherent to ensure that the head and the tail point to the 
correct places); and if the atomic compare and exchange was performed and 
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succeeded: if the queue is not empty, setting the head pointer to the previous value of 
the head pointer, thereby implicitly unlocking the queue (This is inherent with a normal 
dequeue). 

It would have been obvious to a person have ordinary skill in the art at the time 
the invention was made to have modified Hagan to include the teachings of Parlante 
because although Hagan does not teach a linked list with a head and tail pointer, it is 
within the scope of the invention to include the teachings of Parlante. 

As per claim 10, Hagan teaches a method for implementing a global queue (See 
column 4, lines 1-4: A shared queue is the same as a global queue). 

Hagan is silent on a linked list but does teach where any type of standard 
queue/linked list can be used with his invention (See column 3, lines 29-32). 

Parlante teaches further comprising selectively executing an empty function, 
wherein each of the plurality of elements are removed from the queue, the empty 
function including: locking the queue; and if the queue is not empty: as an atomic 
transaction, pointing the tail pointer to the head pointer while retaining a previous value 
of the head pointer and the tail pointer, thereby implicitly unlocking the queue; and by 
using the previous values of the head pointer and tail pointer, traversing a plurality of 
the elements which have been dequeued, and waiting for the next pointer of each 
element not addressed by the previous value of the tail pointer to become non-null (This 
sort of action describes the action of a deconstructor, which, if not inherent, is obvious 
to a person have ordinary skill in the art at the time the invention was made). 
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It would have been obvious to a person have ordinary skill in the art at the time 
the invention was made to have modified Hagan to. include the teachings of Parlante 
because although Hagan does not teach a linked list with a head and tail pointer, it is 
within the scope of the invention to include the teachings of Parlante. 

As per claim 11, Hagan teaches a method for implementing a global queue (See 
column 4, lines 1-4: A shared queue is the same as a global queue) in a multiprocessor 
environment (See column 2, lines 28-30), the method comprising: allowing a first 
processor to both add and remove elements from the queue (See abstract and column 
5, lines 3-6 and 17-19: The abstract says one of the processors only posts entries in the 
queue and that processor is known as the posting processor. Thus the first processor 
would be the host processor, which can remove the entries. It later goes on to disclose 
both processors can post to the queue), allowing a second processor to only add new 
elements to the queue (See abstract and column 5, lines 3-6: The abstract says one of 
the processors only posts entries in the queue and that processor is known as the 
posting processor); 

Hagan does not explicitly teach the use of a linked list with head and tail pointers. 
Hagan does teach where any type of standard queue/linked list can be used with his 
invention (See column 3, lines 29-32). 

Parlante does teach a queue which has a head pointer to point to a first element 
of the queue or to null if the queue is empty (A head pointer is inherent with linked lists), 
a tail pointer to point to a last element of the queue or to the head pointer if the queue is 
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empty (See section 3, part 4: Tail pointers are common with linked lists and thus is 
considered a basic of linked lists), and a plurality of elements each containing a next 
pointer for pointing to a next element in the queue or to null when the element occupies 
a last position in the queue (Inherent to queues known as linked lists), the head pointer 
functioning as a next pointer of the last element of the queue when the queue is empty 
(See page 5: This normally happens in the boundary case and is well known in the art), 
the method comprising: 

selectively executing an add to end function for adding the new 
element to the queue, even when the queue is in a locked state in which 
the queue head pointer is null and a queue tail pointer does not point to 
the queue head pointer (See page 5: This can a normal occurrence with a 
linked list system, depending on the algorithm used, in which an element 
is in the process of being added to an empty queue. This in-between step 
will now be interpreted as being in locked state. It is also eluded by the 
teachings of the boundary case), 

wherein the selectively executing an add to end function includes 
setting the next pointer of the new element to null; as an atomic 
transaction, setting the tail pointer to point the new element, while saving a . 
location of the last element; and setting the next pointer of the last element 
to point to the address of the new element by using the last element's 
saved location (See section 3, part 4: This action is also inherent to 
queues and the actions are indicative of an enqueue to an empty queue). 
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It would have been obvious to a person have ordinary skill in the art at the time 
the invention was made to have modified Hagan with Parlante. Hagan already 
discloses the use of other queues (See column 3, lines 29-32). Parlante teaches the 
use of a linked list with head and tail pointers. Modifying the queue of Hagan wherein 
the queue has a head pointer, a tail, and a plurality of elements each having a next 
pointer would be a stylistic preference and is within the scope of the invention by 
Hagan. 

As per claim 12, Hagan teaches a method for implementing a global queue (See 
column 4, lines 1-4: A shared queue is the same as a global queue). 

Hagan is silent on a linked list but does teach where any type of standard 
queue/linked list can be used with his invention (See column 3, lines 29-32). 

Parlante teaches further comprising selectively executing an empty function for 
removing each element from the queue, the empty function including waiting until the 
head pointer is not null or until the queue is empty, and if the queue is not empty: saving 
a value of the head pointer; setting the head pointer to null; as an atomic transaction, 
pointing the tail pointer to the head pointer while saving a value of the tail pointer; and 
using the saved values of the head pointer and tail pointer, traversing the dequeued 
elements and waiting for the next pointer of each element not addressed by the saved 
value of the tail pointer to become non-null (This sort of action describes the action of a 
deconstructor, which, if not inherent, is obvious to a person have ordinary skill in the art 
at the time the invention was made). 
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It would have been obvious to a person have ordinary skill in the art at the time 
the invention was made to have modified Hagan to include the teachings of Parlante 
because although Hagan does not teach a linked list with a head and tail pointer, it is 
within the scope of the invention to include the teachings of Parlante. 

As per claim 13, Hagan teaches a method for implementing a global queue (See 
column 4, lines 1-4: A shared queue is the same as a global queue). 

Hagan is silent on a linked list but does teach where any type of standard 
queue/linked list can be used with his invention (See column 3, lines 29-32). 

Parlante teaches further comprising selectively executing a remove from front 
function, wherein a front-most element is removed from the queue, the remove from 
front function including waiting until the head pointer is not null or until the queue is 
empty and if the queue is not empty; if the front-most element's next pointer is not null, 
setting the head pointer to an address of the front-most element's next pointer 
(Inherently done with a dequeue so rest of queue is not lost); if the front-most element's 
next pointer is null, as an atomic compare and exchange, if the tail pointer points to the 
front-most element, pointing the tail pointer to the head pointer (Inherently done with a 
dequeue with an empty queue). 

It would have been obvious to a person have ordinary skill in the art at the time 
the invention was made to have modified Hagan to include the teachings of Parlante 
because although Hagan does not teach a linked list with a head and tail pointer, it is 
within the scope of the invention to include the teachings of Parlante. 
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As per claim 14, Hagan discloses further comprising responsive to a failure of 
the atomic compare and exchange, waiting for the next pointer of the front-most 
element to become non-null, and pointing the head pointer to the element pointed to by 
the next pointer of the front-most element (See column 5, lines 55-57). 

As per claim 15, Hagan discloses a system for implementing a global queue 
(See column 4, lines 1-4: A shared queue is the same as a global queue), the system 
comprising: a first processor (See column 2, lines 28-30: There are more than one 
processor); a plurality of instructions for execution on at least the first processor (See 
column 2, lines 50-54: Instructions are also inherent to processors), the instructions 
including instructions for: defining a locked state for the queue (See column 4, lines 47- 
54: Interrupts are used to lock the queue). 

Hagan does not explicitly teach the use of a linked list with head and tail pointers. 
Hagan does teach where any type of standard queue/linked list can be used with his 
invention (See column 3, lines 29-32). 

Parlante does teach wherein the queue has a head pointer to point to a first 
element of the queue or to null if the queue is empty (A head pointer is inherent with 
linked lists) and to function as a next pointer of a last element when the queue is emptily . 
(See page 5: This normally happens in the boundary case and is well known in the art) 
[sic], a tail pointer to point to the last element of the queue or to the head pointer if the 
queue is empty (See section 3, part 4: Tail pointers are common with linked lists and 
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thus is considered a basic of linked lists), and a plurality of elements each having a next 
pointer for pointing to a next element in the queue or to null when the element occupies 
a last position in the queue (Linked lists inherently have the next link), the system 
comprising: selectively executing a locked state for the queue (See page 5: This 
normally happens in the boundary case and is well known in the art); and selectively 
executing an add at end function for adding a new element to the queue even when the 
queue is in a locked state in which the queue head pointer is null and a queue tail 
pointer does not point to the queue head pointer (See page 5: This can a normal 
occurrence with a linked list system, depending on the algorithm used, in which an 
element is in the process of being added to an empty queue. This in-between step will 
now be interpreted as being in locked state. It is also eluded by the teachings of the 
boundary case), the add at end function including setting the next pointer of the new 
element to null; as an atomic transaction, setting the tail pointer to point the new 
element, while saving a location of the last element; and setting the next pointer of the 
last element to point to the address of the new element by using the last element's 
saved location (See section 3, part 4: This action is also inherent to queuesand the 
actions are indicative of an enqueue to an empty queue). 

It would have been obvious to a person have ordinary skill in the art at the time 
the invention was made to have modified Hagan with Parlante. Hagan already 
discloses the use of other queues (See column 3, lines 29-32). Parlante teaches the 
use of a linked list with head and tail pointers. Modifying the queue of Hagan wherein 
the queue has a head pointer, a tail, and a plurality of elements each having a next 
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pointer would be a stylistic preference and is within the scope of the invention by 
Hagan. 

As per claim 16, Hagan discloses further comprising: a second processor (See 
column 2, lines 28-30: There are more than one processor); and wherein in the locked 
state only the first processor is allowed to remove elements from the queue (See 
column 4, lines 47-54: Interrupts are used to lock the queue). 

As per claim 17, Hagan teaches a method for implementing a global queue (See 
column 4, lines 1-4: A shared queue is the same as a global queue). 

Hagan is silent on a linked list but does teach where any type of standard 
queue/linked list can be used with his invention (See column 3, lines 29-32). 

Parlante teaches further comprising instructions for selectively executing an 
empty function, wherein each element is removed from the queue, the empty function 
comprising: waiting until the head pointer is not null, or until the queue is empty; and if 
the queue is not empty: saving a value of the head pointer; setting the head pointer to 
null; as an atomic transaction, pointing the tail pointer to the head pointer while saving a 
value of the tail pointer; and using the saved values of the head pointer and tail pointer, 
traversing the dequeued elements and waiting for the next pointer of each element not 
addressed by the saved value of.the tail pointer to become non null (This sort of action 
describes the action of a deconstructor, which, if not inherent, is obvious to a person 
have ordinary skill in the art at the time the invention was made). 
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It would have been obvious to a person have ordinary skill in the art at the time 
the invention was made to have modified Hagan to include the teachings of Parlante 
because although Hagan does not teach a linked list with a head and tail pointer, it is 
within the scope of the invention to include the teachings of Parlante. 

As per claim 18, Hagan teaches a method for implementing a global queue (See 
column 4, lines 1-4: A shared queue is the same as a global queue). 

Hagan is silent on a linked list but does teach where any type of standard 
queue/linked list can be used with his invention (See column 3, lines 29-32). 

Parlante teaches further comprising instructions for executing a remove from 
front function, wherein a front-most element is removed from the queue, the remove 
from front function comprising waiting until the head pointer is not null or until the queue 
is empty, and if the queue is not empty; and if the front-most element's next pointer is 
not null, setting the head pointer to the address in the front-most element's next pointer 
(Inherently done with a dequeue so rest of queue is not lost); if the front-most element's 
next pointer is null, as an atomic compare and exchange, if the tail pointer points to the 
front-most element, pointing the tail pointer to the head pointer (Inherently done with a 
dequeue with an empty queue). 

It would have been obvious to a person have ordinary skill in the art at the time 
the invention was made to have modified Hagan to include the teachings of Parlante 
because although Hagan does not teach a linked list with a head and tail pointer, it is 
within the scope of the invention to include the teachings of Parlante. 
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As per claim 19, Hagan discloses further comprising instructions for, responsive 
to a failure of the atomic compare and exchange, waiting for the next pointer of the 
front-most element to become non-null and pointing the head pointer to the element 
pointed to by the next pointer of the front-most element (See column 5, lines 55-57). 

As per claim 20, Hagan discloses wherein the queue is unlocked when the head 
pointer is not null, or when the head pointer is null and the tail pointer points to the head 
pointer (By the contrapositive of the definition in claim 1, this must be true) 

As per claim 21, Hagan teaches wherein the instructions for selectively 
executing a locked state for the queue comprise instructions for locking the queue when 
the head pointer is null and the tail pointer does not point to the head pointer (This can a 
normal occurrence with a linked list system, depending on the algorithm used, in which 
an element is in the process of being added to an empty queue. This in-between step 
will now be interpreted as being in locked state); and instructions for selectively 
executing a locking function for the queue (See column 4, lines 47-54: Interrupts are 
used to lock the queue), the instructions for selectively executing a locking function 
comprising: if the previous value of the head pointer is null and the queue is not empty 
repeating the locking function (See column 5, lines 55-57). 
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Hagan is silent on many other aspects of the queue but does teach where any 
type of standard queue/linked list can be used with his invention (See column 3, lines 
29-32). 

Parlante teaches if the queue is not empty and not locked, as an atomic 
transaction, setting the head pointer to null and retaining a previous value of the head 
pointer (See section 3, part 3). 

It would have been obvious to a person have ordinary skill in the art at the time 
the invention was made to have modified Hagan to include the teachings of Parlante 
because although Hagan does not teach a linked list with a head and tail pointer, it is 
within the scope of the invention to include the teachings of Parlante. 

As per claim 22, Hagan teaches a method for implementing a global queue (See 
column 4, lines 1-4: A shared queue is the same as a global queue). 

Hagan is silent on a linked list but does teach where any type of standard 
queue/linked list can be used with his invention (See column 3, lines 29-32). 

Parlante teaches further comprising instructions for selectively executing an add 
to front function, wherein the new element is added to a front position of the queue, the 
instructions for selectively executing an add to front function comprising instructions for: 

if the queue is empty, adding the new element to a last position of the queue 
(This action is inherent to queues and the actions are indicative of an enqueue to an 
empty queue); and if the queue is not empty: locking the queue; saving a previous value 
of the head pointer; setting the next pointer of the new element to the previous value of . 
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the head pointer; and pointing the head pointer to the new element, thereby unlocking 
the queue (This action is inherent to queues). 

It would have been obvious to a person have ordinary skill in the art at the time 
the invention was made to have modified Hagan to include the teachings of Parlante 
because although Hagan does not teach a linked list with a head and tail pointer, it is 
within the scope of the invention to include the teachings of Parlante. 

As per claim 23, Hagan teaches a method for implementing a global queue (See 
column 4, lines 1-4: A shared queue is the same as a global queue). 

Hagan is silent on a linked list but does teach where any type of standard 
queue/linked list can be used with his invention (See column 3, lines 29-32). 

Parlante teaches further comprising instructions for selectively executing an 
empty function, wherein each element is removed from the queue, the instructions for 
selectively executing an empty function comprising instructions for: locking the queue; 
and if the queue is not empty: as an atomic transaction, pointing the tail pointer to the 
head pointer while saving a value of the head and tail pointers, thereby implicitly 
unlocking the queue; and by using the saved values of the head pointer and tail pointer, 
traversing the dequeued elements and waiting for the next pointer of each element not 
addressed by the saved value of the tail pointer to become non null (This sort of action 
describes the action of a deconstructor, which, if not inherent, is obvious to a person 
have ordinary skill in the art at the time the invention was made). 
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It would have been obvious to a person have ordinary skill in the art at the time 
the invention was made to have modified Hagan to include the teachings of Parlante 
because although Hagan does not teach a linked list with a head and tail pointer, it is 
within the scope of the invention to include the teachings of Parlante. 

As per claim 24, Hagan teaches a method for implementing a global queue (See 
column 4, lines 1-4: A shared queue is the same as a global queue). 

Hagan is silent on a linked list but does teach where any type of standard 
queue/linked list can be used with his invention (See column 3, lines 29-32). 

Parlante teaches further comprising instructions for selectively executing a 
remove from front function, wherein a front-most element is removed from the queue, 
the instructions for selectively executing a remove from front function comprising 
instructions for: locking the queue (Inherently done to avoid conflicts in a multi- 
processor system); if the queue is not empty and the front-most element's next pointer 
is not null, setting the head pointer to an address in the front-most element's next 
pointer (Inherently done with a dequeue so rest of queue is not lost); and if the queue is 
not empty and the front-most element's next pointer is null, as an atomic compare and 
exchange, if the tail pointer points to the front-most element, pointing the tail pointer to 
the head pointer, thereby implicitly unlocking the queue (Inherently done with a dequeue 
with en empty queue). 

It would have been obvious to a person have ordinary skill in the art at the time 
the invention was made to have modified Hagan to include the teachings of Parlante 
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because although Hagan does not teach a linked list with a head and tail pointer, it is 
within the scope of the invention to include the teachings of Parlante. 

As per claim 25, Hagan discloses further comprising instructions for, responsive 
to performance and failure of the atomic compare and exchange, waiting for the next 
pointer of the front-most element to become non-null and pointing the head pointer to 
the element pointed to by the next pointer of the front-most element, thereby implicitly 
unlocking the queue (See column 5, lines 55-57). 

As per claim 26, Hagan teaches a method for implementing a global queue (See 
column 4, lines 1-4: A shared queue is the same as a global queue). 

Hagan is silent on a linked list but does teach where any type of standard 
queue/linked list can be used with his invention (See column 3, lines 29-32). 

Parlante teaches further comprising instructions for selectively executing a 
remove specific function, wherein a target element is removed from the queue, the 
instructions for selectively executing a remove specific function comprising instructions 
for: locking the queue (Inherently done to avoid conflicts in a multi-processor system); 
determining if the queue is not empty; and if the queue is not empty: traversing the 
queue to locate the target element (Inherent as the only known elements are the first 
and last elements); and if the target element's next pointer is not null and the target 
element is not addressed by the previous value of the head pointer, setting the next 
pointer of an element previous to the target element to point to an element pointed to by 
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the target elements next pointer (Inherently done with a dequeue so rest of queue is not 
lost), and return the head pointer to the previous value, thereby implicitly unlocking the 
queue (Inherently done with a dequeue). 

It would have been obvious to a person have ordinary skill in the art at the time 
the invention was made to have modified Hagan to include the teachings of Parlante 
because although Hagan does not teach a linked list with a head and tail pointer, it is 
within the scope of the invention to include the teachings of Parlante. 

As per claim 27, Hagan teaches a method for implementing a global queue (See 
column 4, lines 1-4: A shared queue is the same as a global queue). 

Hagan is silent on a linked list but does teach where any type of standard 
queue/linked list can be used with his invention (See column 3, lines 29-32). 

Parlante teaches further comprising instructions for: if the target's next pointer is 
not null and the target is net addressed by the previous value of the head pointer, 
setting the head pointer to point to the element pointed to by the target's next pointer, 
thereby implicitly unlocking the queue (Inherently done with a dequeue to return from its 
locked state); if the target's next pointer is null and the target is not addressed by the 
previous value of the head pointer, setting the next pointer of the element prior to the 
target to null (Inherent done with a dequeue in which it element is to be removed); and if 
the target's next pointer is null, as an atomic compare and exchange, if the tail pointer 
points to the target set the tail pointer to point to the element previous to the target (This 
is inherently done after a dequeue), or to point to the head pointer if the target is 
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addressed by the previous value of the head pointer (This is inherent with an empty 
queue). 

It would have been obvious to a person have ordinary skill in the art at the time 
the invention was made to have modified Hagan to include the teachings of Parlante 
because although Hagan does not teach a linked list with a head and tail pointer, it is 
within the scope of the invention to include the teachings of Parlante. 

As per claim 28, Hagan discloses further comprising instructions for, responsive 
to performance and failure of the atomic compare and exchange, 

waiting until the target's next pointer is not null (See column 5, lines 55-57). 
Hagan is silent on many other aspects of the queue but does teach where any type of 
standard queue/linked list can be used with his invention (See column 3, lines 29-32). 

Parlante teaches if an element addressed by the target's next pointer is an only 
remaining element in the queue, setting the head pointer to point to the only remaining 
element, thereby implicitly unlocking the queue (Inherently done after a dequeue); if the 
element addressed by the target's next pointer is not the only remaining element in the 
queue, setting the next pointer of the element previous to the target to the address in 
the next pointer of the target and setting the head pointer to the previous value of the 
head pointer, thereby implicitly unlocking the queue (This is inherently done with a 
dequeue); and if the atomic compare and exchanged was performed and succeeded: if 
the queue is not empty setting the head pointer to the previous value of the head 
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pointer, thereby implicitly unlocking the queue (This is inherently done with a normal 
dequeue). 

It would have been obvious to a person have ordinary skill in the art at the time 
the invention was made to have modified Hagan to include the teachings of Parlante 
because although Hagan does not teach a linked list with a head and tail pointer, it is 
within the scope of the invention to include the teachings of Parlante. 

Conclusion 

12. THIS ACTION IS MADE FINAL. Applicant is reminded of the extension of time 
policy as set forth in 37 CFR 1.136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within 
TWO MONTHS of the mailing date of this final action and the advisory action is not 
mailed until after the end of the THREE-MONTH shortened statutory period, then the 
shortened statutory period will expire on the date the advisory action is mailed, and any 
extension fee pursuant to 37 CFR 1.136(a) will be calculated from the mailing date of 
the advisory action. In no event, however, will the statutory period for reply expire later 
than SIX MONTHS from the mailing date of this final action. 

1 3. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Vincent Lai whose telephone number is (571) 272-6749. 
The examiner can normally be reached on M-F 8:00-5:30 (First BiWeek Friday Off). 
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If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Fritz M. Fleming can be reached on (571) 272-4145. The fax phone number 
for the organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 



Vincent Lai 
Examiner 
Art Unit 2181 
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